THE ALGEBRA OF FILTERS OF A CUBIC ALGEBRA 
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Abstract. In this paper we discuss the inclusion ordering on the filters of 
a filter algebra, a special type of Metropolis-Rota algcba. Using cmbeddings 
into interval algebras we show that the notion of "untwisted" gives rise to 
a congruence relation on the group of g-filtcrs. We also show that there is 
a natural reflection operator on the class of filters with an easily definable 
enveloping cubic subalgcbra. 



1. Introduction 

One of the many variants on the Stone representation theorem for Boolean al- 
gebras shows that the poset of filters for a Boolean algebra is isomorphic to the 
poset of closed sets of its Stone space. This is another way to get a representation 
of Boolean algebras. 

In this paper we consider a similar idea as applied to cubic and MR-algebras, 
in particular the subclass of filter algebras. We look at the class of all filters on a 
filter algebra C which is naturally ordered by inclusion. 

On this class we can define the relation "relatively untwisted" which simply says 
two filters sit the same way in a representation of £ as a subalgebra of an interval 
algebra. We will show that this relation is a congruence relation on the group of 
g-filtcrs of C. 

As an extension of the ideas used in that proof we will show that there is a binary 
operation A definable on the class of all filters. Under reverse inclusion this class is 
almost cubic - the failure is because we are actually working in a Hcyting algebra. 

By defining two notions of Boolean elements we can construct an interval algebra 
from this class into which C embeds as a full subalgebra. The strongest notion of 
Boolcan-ness gives rise to a cubic algebra in which the vertices are exactly the g- 
filters of C and the inner automorphisms are exactly the filter automorphisms of 
C. 

Before we begin in earnest we recall some of the basic definitions and results of 
cubic algebra. 

Definition 1.1. A cubic algebra is a join semi-lattice with one and a binary op- 
eration A satisfying the following axioms: 

a. if x < y then A(t/,i)Vi = y; 

b- ifx<y<z then A(z,A(y,x)) = A(A(z,y),A(z,x)); 

c. if x < y then A(y,A(y,x)) = x; 

d. if x < y < z then A(z,x) < A(z,y); 

Let xy = A(l,A(x V y, y)) V y for any x, y in C. Then: 

e- (xy)y = x V y; 

f. x(yz) = y(xz); 
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Definition 1.2. An MR-algebra is a cubic algebra satisfying the MR-axiom: 
if a,b < x then 

A(x, a) \/ b < x iff a Ab does not exist. 

One way to think about cubic algebras is as a family of connected implication 
algebras "joined" by the symmmetry group generated by A. The relation =^ is one 
way we use to describe the way different implication algebras in this collection are 
related to one another. In some sense it is the spread out version of the partial 
order. 

Definition 1.3. Let C be a cubic algebra and a,b G C. Then 

a<b iff A(aVb,o) < b 
a~b iffA(aVb,a) = b. 

Lemma 1.4. Let C, a, b be as in the definition. Then 

a < b iff b = (b V a) A (b V A(l, a)). 

Proof. See [3] lemmas 2.7 and 2.12. □ 

Proposition 1.5. Let C be a cubic algebra, andp,q in C are such that p =4 9 oxid 
p A q exists. Then p < q. 

Proof. We have A(p V q,p) < q as p ^ q. Let a = p A q. Then 

a < q 

A(pV q,a) < A(pV q,p) < q 
Hence pV q = a V A(p V q, a) 

<q 

and so p < q. □ 

Corollary 1.6. Let £ be a cubic algebra, and p,q in C are such that p ~ q and 
p A q exists. Then p = q. 

Lemma 1.7. Lf C is a cubic algebra then C is an MR-algebra iff for all x,y there 
is some z such that z =<; x and z =<; y. 

Proof. For the left to right implication use z — x " y. For the other direction if 
x,y £ C then let z =4 x and z =^ y. Then x,y £ C z and so x * y exists - as it exists 
in C x . □ 

There are several kinds of embeddings that are of interest in studying cubic 
algebras. In this paper we will use the notion of full embedding: 

Definition 1.8. Let f ': C — > M. be a cubic embedding. Then f is full iff for all 
m < 1 in M. there is a I < 1 in C with m < f(l) . 

1.1. Implication Algebras. Cubic algebras abound. The simplest construction 
is using an implication algebra. 

Let I be an implication algebra. We define 

y(T) = { {a, b) | a, b € I, a V b = 1 and a Ab exists} 

ordered by 

(flj b) < (c, d) iff a < c and b < d. 
This is a partial order that is an upper semi-lattice with join defined by 

(a, b) V (c, d) = {a V c, b V d) 
and a maximum clement 1 = (1,1). 
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We can also define a A function by 

if (c, d) < (a, b) then A((a, b) , (c, d}) = (a A (b -> d), b A (a -> c)> . 
There is a natural embedding of I into given by 

ei(a) = (l,a) . 
For later reference we note that 

A(l, (a, b)) = (1 A (1 — » 6), 1 A (1 — » a)) = (b, a) 

for all (a, b). 

Generally an isomorphism from one cubic algebra £ to another of the form J?(T) 
for some implication algebra X is not canonical. For this reason we have the notion 
of presentation. 

Definition 1.9. Let £ be a cubic algebra. A presentation of £ is an pair (I, ip) 
where <p: £ J'il) is a cubic isomorphism. 

1.2. Filters and Filter Algebras. 

1.2.1. Filter Algebras. In the special case that & is an implication lattice there is 
a canonical Boolean algebra B,^ in which & sits as an ultrafilter - defined by 



(a,i)V(b,j) 



(a,i) A (b,j) = < 



(a,i) 
1 




if i 

in 
if i 
in 

if i 
if i 
if i 
if i 



.7 = 1 
3 = 
1, 3 = 

0, 3 = 1 

3 = 1 
3 = 

1, 3 = 
0, 3 = 1 



& x {0, 1} 

(aVb, 1) 
(a A b, 0) 
(6-»a,l) 
(a-»6,l) 

(a A 6, 1) 
(a V 6, 0) 
(a -» 6,0) 
,(6 -> a,0) 

(a, 1 - i) 

(1,1) 
(1,0). 

The mapping : / i— » (/, 1) embeds & as an ultrafilter of B&. This mapping 
is also an implication embedding and so there is a natural embedding from 
into y(B^) given by 

(a,&)~«a,l),<M». 
Note that there is a commutative diagram: 



5^ 



Definition 1.10. A cubic algebra £ is a filter algebra iff £ is isomorphic to J^(^) 
for some implication lattice & ' . 
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1.2.2. Filters in Cubic Algebras. Most of the filters we will look at arise in cubic 
algebras. 

On these filters there are several interesting constructions that lead to cubic 
operations. First intersection. 

Lemma 1.11. Let C be a cubic algebra and & and ^ be two filters. Then 

J? n Sf = {/V g\ / G & and g G Sf} . 

Proof. The RHS set is clearly a subset of both & and . 

And if z G & H then z = z V z is in the RHS set. □ 

Definition 1.12. Let be two C-fitters. Then & "V ' Sf is defined iff#U& has 

ftp, in which case it is the filter generated by & USf . 

Lemma 1.13. If & \l & exists then it is equal to {/ A g | / G & and g G 

Proof. Let S be this set. It is clearly contained in & V <S . 

If ft G & V & then there is some / G & and 3 G such that / A 3 < ft. Hence 

ft = ft V (/ A g) 
= (hVf)A(hVg) 
G S. 

□ 

It is easy to show that these operations are commutative, associative, idempotent 
and satisfy absorption. Distributivity also holds in a weak way. 

Lemma 1.14. Let , J4? , X be subfilters of a filter & . Then 

<S n (jf v X) = (gf v JT) n (s? v jf). 

Proo/. Let x = 3 V (ft A fc) G S? n (Jf V Jf). Then x = (3 V ft) A (.g V fc) is in 

(Sfv^)n(sfv X). 

Conversely if x = (gi V ft) A (32 V fc) is in (S? V ) n (£f V Jf ) then x > gi A 32 G <S 
and a; > ft A fc G V X so that x G S? n ( V X). □ 

We can also define a relative complement which we defer until section [5] 
Filters generate subalgebras of cubic algebras that are always filter algebras. 

This gives a way a defining when two filters are "similar" - they generate the same 

subalgebra. 

Definition 1.15. Let & be a filter in a cubic algebra C Then 

(a) [[^"]] is the subalgebra of C generated by 

(b) & = {A(x, y)\y <x, x, y G 

Theorem 1.16. Let & be a filter in a cubic algebra C Then 

m = 

Proof. See [7] theorem 4.16. □ 

Definition 1.17. Let & be a filter in a cubic algebra C Then ^ is a generating 
filter or a g-filter iff [^J = C. 

Definition 1.18. Let & and *S be two filters in a cubic algebra C. Then J? is 
similar to ^ - written & ~ <S - iff [[J?]] = pffl . 
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The fact that & is a g-filtcr for [[j?]] will often be used in the following. The most 
important fact about g-filters is that they are naturally isomorphic as implication 
lattices. 

If is a g-filter for C then for all x G C there are unique elements ajr(x) > 
(3&(x) of & such that x = A(a$r(x), (3&(x)) see [7] lemma 4.23 and theorem 4.29 
which also shows that if S? is another generating filter then a j? f & is an implication 
homomorphism and /3jr \ Sf is an implication isomorphism from <S to 

Furthermore we have 

Theorem 1.19. Let ^ be a g-filter for C. Then the mapping 

x^ (A(l,ar) V fo{x),xV P*{x)) 

is an isomorphism from C to ^(J^"). 

This mapping will be called the -presentation of C. 

Corollary 1.20. C is a filter algebra iff C has a g-filter. 

Using this theorem we can easily define an extension of /% : & — ► to a cubic 
automorphism ^p^fg) of C as the composite 

C = \&l -^U J[c§} p]] = £ 

Lemma 1.21. Let C be a cubic algebra and ^ and Sf &e two filters such that 
l&\ = [SfJ. T/ien 

^nsf = {/vAr(/)l /eJf}. 

Proof. The RHS set is clearly a subset of both and Sf . 

And if z e & n Sf then z = /3^(z) is in the RHS set. □ 

2. Twisted Filters 

Suppose that & and S? are two g-filters for L. Then we have an isomorphism 
from C to J?(,^). This representation of £ has a "direction" of decreasing dimension 
given by the embedding of & into This is perhaps more clearly seen by 

embedding further into J^(-Bjr) where the vertices (in some sense) correspond to 
choosing a basis. It is interesting to see how Sf is mapped across. 

Definition 2.1. Let C = <&(B) be an interval algebra and & C C be a filter. Then 
& is twisted iff there is no b € B such that & C [[b, b],l]. 

Definition 2.2. Let B\, B 2 be two Boolean algebras and & a filter in ^{B\). Let 
e: J?(B\) — > J?(B2) be a cubic embedding. Then & is untwisted along e iff e\&\ 
is not twisted. 

Definition 2.3. Let C be a cubic algebra and & C C be two filters with & C 
[[^]] . Then J? is twisted relative to Sf iff ^ is twisted under the natural embedding 

iin-j?m~+^(Bv). 

The rest of this section provides a characterization of those filters that are un- 
twisted relative to some fixed g-filter jF. This is then used to show that this relation 
is an equivalence relation on the class of g-filters. 

Theorem 2.4. Let J? and & be two g-filters for C. Then & is untwisted relative 
to iff one of & PI £f and A(l, J^") D Sf is principal. 

Proof. Suppose that & is untwisted relative to Sf. Let <j>: C — > <P(B<g) be the 
natural embedding induced by the ^-presentation of C. 
First we recall the definition of (j> - C ~ J^(Sf) by 

(1) zi-f (A(l,x)vAf(i),iV^(i)). 
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And embeds into B<$ by g i— > (g, 1), so that 

(2) 4>(x) = ((A(l, x) V A*(z), 1), (z V fy(x), 1)) 

Atoms in J? (By) are of the form (a, a) for a € By. Thus </>[J^"] is untwisted iff 
there is some a G -B^ such that 

(3) (a, a) < 0(/) for all / G 

Now such an a is either (g, 1) or (g, 0) for some g € ^ - so we can rewrite (|3| as 
(4a) ( 5 ,0) <<A(1,/)V/3W(/),1) 

(4b) (g,l)<(fVfe(f),l) 
or 

(5a) (g,l) < <A(1,/)V /%(/),!) 

(5b) ( 5 ,0) <</V/^(/),l) 

We will only look at equations (4) - which are assumed to hold for all / G & . 



First we recall from lemma [L2lj that & n ^ = {a; V /%(x) | a; G J^}. Thus gbj) 
implies 5 < z for all z G & D ^. 
Now Q holds iff 

< 5 ,0) < (A(1,/)V/M/),1) 
iff < 5 , 0) V (A(l, /) V fa(f), 1) = (A(l, /) V fy(f), 1) 
iff (.g, 1) -> (A(l, /) V 1) = (A(l, /) V /%(/), 1) 

iff g -> (A(l, /) V /?»(/)) = A(l, /) V ^ (/). 

As this holds for all / G J? it also holds for 5' = /3&(g) and in this case we have 
.9 -> (A(l, </) V 5 ) = A(l,. g ') V g. As g < A(l,g') V .9 this entails A(l, g')Vg = 1. 
Since C is an MR-algebra we then have g' A g exists. But g' ~ 5 so we have </ = .9. 
Hence [5, 1] = & n . 

The version of this argument using equations (5) is much the same, except we 
have A(l, </) = g at the end, making Sf n A(l, ^) principal. 
Conversely, suppose that & H & = [g, 1] is principal. 
Then clearly we have (.9, 1) < (/ V ,%(/), 1) for all / G 

Also, for any / G & the meet 9 A / exists so that g V A(l,/) = 1. Hence 
.9 V A(l, /) V ,%(/) = 1 and so 5 ^ (A(l, /) V #,(/)) = A(l, /) V Thus 
< ff ,0) < (A(1,/)V &,(/), 1). 

Hence {{g,0),(g, I)) < 4>{f) for all / G 

If A(l, n Sf = [5, 1] is principal then we obtain ({g, 1), (5, 0)) < <f>{f) for all 
/GJT. □ 

Corollary 2.5. Lei ^ and be two g-filters for C. Then & is untwisted relative 
to & iff & is untwisted relative to & ' . 

Proof. This follows directly from the theorem as A(l, j^)(HSf is principal iff A(l, )n 
& is principal. □ 

Definition 2.6. Let & and be two g-filters for C. Then 

& ~ & iff ^ * s untwisted relative to & . 

So far we have that ~ is reflexive and symmetric. Now we will show that it is 
also transitive. 

Let j£ ,^ and 34? be three g-filters for £ and suppose that both & and Sf are 
untwisted relative to 3V . 
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Lemma 2.7. Suppose that a < 4>[&] in J?(Bjg>). Then the diagram 



aO 



3/e 



commutes. 

Proof. First we check how <j> acts upon Jif. We have, for any Zieif 
— (A(l, h)Vh,hVh) = (1, h) h- «1, 1), (ft, 1)) . 



h 



We also recall that 

OmBjtr is (1,0) 

linS,^ is (1,1) 

OmS(Bje) is ((1,1), (1,0)) 

linSiBje) is ((1, 1), (1, 1)) . 

Now let / e Then 

= «A(1, /) V faif), 1>> (/ V /M/). 1)) 
/aoW/)) = (0(/)VO)A(A(l,0(/))VO) 

V = «A(1, /) V /?.*(/), 1), (/ V ^(/), 1)) V «1, 1), (1,0)) 
= «A(1, /) V PMf), 1) V (1, 1), (/ V /3je(f), 1) V (1,0)) 
= ((l,l),(.fV/3^(/),l)). 
A(l, 0(/)) V - ((/ V /M/), 1), (A(l, /) V f3Mf), 1» V «1, 1), (1,0)) 
= ((/ v PMf), i> v (1, 1), (A(l, /) V 1) V (1,0)) 

= ((l,l),(A(l,/)V/3^(/),l)). 

Thus 

/«o(#/)) = (4>(f) V 0) A (A(l, </»(/)) V 0) 

= «1, 1), (/ V PMf), 1» A «1, 1), (A(l, /) V #,,(/), 1)) 
= «1, 1), (/ V (3Mf), 1) A (A(l, /) V (3Mf), 1» 
= «1, 1), ((/ V A (A(l, /) V #*(/)), 1)) 

= <<M),</M/),1» 
Corollary 2.8. <f>[&\ is an ultrafilter in [o, 1]. 

Proof. Since we know that {(3ji?(f) \ f € ^} = J^, is an ultrafilter in [0, 1] 

and that /o a : [0, 1] — » [a, 1] is a Boolean isomorphism, we know that </>[^"] = 
/oa [•£]]] = /oo [<A[^]] is also an ultrafilter. □ 

We have an implication isomorphism : — » & . This extends to a Boolean 
isomorphism tp: B^ — » £?jr by i— > (f3^(h),i). 



a 



Lemma 2.9. T/ie mapping 



S(Bje) M S{B^) J{B,?) 



is equal to (fijr : & — > ^(B&). 
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Proof. Recall that <j)&{f) = ((1, 1), (/, 1)) for all / e So we have 



«o 



so that any / e ^ is sent to 

= ^)(«1,1>,<^(/),1») 

= ((M},(/WM/),1» 
= «1,1>,</,1)> 
= <M/)- 



□ 



Theorem 2.10. Lei and be three g-filters for C and suppose that both & 

and Sf are untwisted relative to Ji?. Then & is untwisted relative to . 



Proof. Suppose that b g J?(Bjg>) is such that b < 

= S(lp) o f a0 o 
>SW°fao(b). 



Then we have 



□ 



Corollary 2.11. Let & be untwisted relative to 'S and & be untwisted relative to 
Jf. Then & is untwisted relative to Jf. 

Proof. Since both & and 3riP are untwisted relative to Sf we can apply the theorem 
to get the result. □ 

3. Connecting filters 

In this section we want to show that filters that are untwisted relative to one 
another satisfy another rather simple relation definable from A. This gives us an 
easy method of producing all g-filters that are untwisted relative to some fixed 
g-filter 

Let & be a filter in an MR-algebra C and let g g C. 
Lemma 3.1. The set 

& g = {A(gV f,f)\f€&} 
has ftp and is upwards closed. 

Proof. We just need to check this for intervals. Suppose that g = [g,h], fo = 
[x, y]e.^ and f x = [s, t] g Then 

A(<7 V /i, /i) = [(.go Ai)V ( 5 i A y), {g V a;) A V y)]. 

Thus 

A(ffV/i,/i) AA(jV/ 2) /j) exists 
iff ( 5o Ai)V Ay) < {g V a) A (. 9l V t) 
and (,g A s) V (51 At) < (g V x) A (51 V y). 
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We will only check the second inequality the other follows by symmetry. 

Clearly (g A s) V (g x A t) < g 1 V y 

and 50 A s < (g V x) A (51 V y) as g < gi. 

gi A t < g V x as g\ A t < t < x < go V x. 

To show upwards closure we note that if k > A(g V /, /) for some / £ & then 
we have k E [[J^]] and so there is some k' E J? with k ~ fc'. Then we have 
A(gVk',k') ~ fe and (as above) A(gVk', k 1 ) A fc > A(g V fc', fc') A A(g V /, /). Hence 
k = A(gVk',k'). □ 

Corollary 3.2. Tfte se£ 

^■ 9 = {A( ff v/,/)|/e^} 

zs a /iZter and [[jy = [[,^]] . 

Proof. That is a filter follows from the lemma - since if A , f 2 € & then we 
have A(g V (A A / 2 ),/i A / 2 ) ^ A A / 2 ^ A( 5 V A, /,). As the meet A(g V (A A 
A), A A A) A A(g V A, A) exists we have A( 5 V (A A A), A A A) < A( 5 V A, A) 
and so A(g V (A A/ 2 ),/i A/ 2 ) < A( 5 V/ b /i) A A( ff V/ 2 , A)- By upwards closure 



we then get A(g V A, A) A A(g V A, A) in ^ s 

By definition, for each / E & there is a /' £ & g such that / ~ /', and conversely. 

Thus \& a i = m- □ 

Note that a special case of this is when g — 1 and we have &\ = A(l,^) and 
that for a principal filter [ft, 1] we have [ft, l] g = [A(g V ft, ft), 1]. 

Corollary 3.3. Let & be a filter and g E C. Then g -> & = {g -> / ' | / e ^} is 
a filter. 

Proof. Recall that g -> f = A(l, A( 5 V /, /)) V /. Hence if Sf = A(l, & g ) then 

sf n^ = {/vAf(/)l /e^} 

= {A(i,A( ff v/,/))v/|/e^} 

= {g^f\fe&}. 



a 



Lemma 3.4. 



&n& g = [g, 1] n 



Proof. If / E^D [g, 1] then g V / = / and so A (5 V /, /) = A(/, /) = f E & g . 

Conversely, if ft £ Jfl ,^ g then we have ft A A (5 V ft, ft) exists and so ft = 
A(g V ft, ft). Therefore g V ft = ft and 5 < ft. □ 

Definition 3.5. Le£ C be a cubic algebra, & a filter in C. Then & is weakly 
principal iff there is some g such that & C [g, 1] . 

This definition is a lot like & being untwisted. 

Corollary 3.6. If g E & then 

&n& g = [g,l). 

Proof. Obvious □ 

Interestingly enough the converse of this result is also true. 
Lemma 3.7. Suppose that pf]] = [[J?]] and J? n Sf = [g, 1]. Tften 

«? = ^ g . 
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Proof. Clearly [g, 1] C <S . Suppose that ft < g and ft £ ^ . Then we have ft' £ & 
such that ft ~ h! . As g,h' are in ^ the meet g Ah' exists and ft < g implies h' ^ g. 
Hence ft' < g. But then ft' V ft £ & fl $ = [g, 1] so we have h\/ h' — g. Therefore 
h = A(hV h',ti) = A(gV h',h') £ & g . 

Now for arbitrary ft, S Sf we have h > h A g £ ^ g and so ft. G j£" s . Thus C j? g . 

The reverse implication follows as pf] = [[J^]] = [[J^g]] and so if ft £ & g there is 
some ft' £ 5f with ft ~ ft' '. As h A ft' exists we have h—h'£ c S. □ 

Corollary 3.8. Lei .g, h£ & . Then 

(a) & = {<? g ) g ; 

(b) {& g ) h = {& g ) g y h . 

Proof, (a) Since ^ n = [g, l]and [[J^]] = [[jy the lemma implies = (^g)g- 
(b) 

= [ft, l] n & n & g 
= [ft,i]n[<?,i] 

= [ftV ff ,l]. 



The lemma now implies {^ g )h — {^ g ) g vh- 



□ 



It is also interesting to determine the shape of & PI A(l, J? g ). Corollary 3.3 
already shows us that this is g — > & — {g — > f | / £ J^}. Lemma 3.7 shows us that 
if this is principal (= [ft, 1]) then it is contained in JF^. 

4. The Group of g-filters 

The set of all g-filters of a filter algebra £ is a group - where to define the 
operation we first fix a g-filter & and let 

= {A(fa(a#(h)),fo(h))\h£H}. 

This group is a 2-torsion group that has a natural topology - the basic opens are 
of the form O m = | m £ J$f} for each m £ C. We are interested in determining 
whether ~ is a congruence on this group. 

It is clearly so in the case that C ~ ^(B) for some Boolean algebra - as in that 
case all g-filters are of the form [a, 1] for some vertex a, and are all equivalent to 
one another and so there is only one equivalence class. 

Lemma 4.1. Let JfxHJf 2 = [ft, 1]. Then {& * Mi) n (S? * Jf 2 ) is principal. 
Proof. 

{<S * Mi) n (Sf * M 2 ) = <p { * m [Mi] n ip { , i9) [ 
— n M 2 ] 

[[MinM 2 ]h,i] 
= [<^<^^)(^),i]- 



□ 



Corollary 4.2. Lei ^ - M 2 . Then (& * Mi) ~ (Sf * 



Proof. If H is principal we are done. 

If j£fnA(l, = [ft, 1] then the result follows as above using i/3/js ^\ [A(l, M 2 )] = 

A(i,^^[jr 2 ]). □ 
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Theorem 4.3. ~ is a congruence relation. 

Proof. As if Sfi - % and Jft ~ Jt? 2 then Sfi * JTi ~ <S X * ^ = *S?i ~ * Sf 2 = 

Lastly we observe that any equivalence class is dense in the group - since if 
m G C and is any g- filter then we have g — m V fy(m) £ and so m = 
A(mV /3y(m),/3cf(m)) = A(sVfe(m),^(m)) e S^. As Sf - e O m . Thus we 
see that the equivalence class of y hits every basic open. 

5. Extending Everything to Filters 

Let £ be a filter algebra. The construction of & g is in some sense a generalization 
of A to the set of g-filters of C. In this section we seek an expansion of this operation 
to all filters. 

We recall that A and implication are closely related in cubic algebras. The 
approach we take here is to define implication first and use it to define A. For 
reasons that may become clear later we will use the reverse order on filters in this 
section. 

5.1. Relative Complements. Let y C & be two £-filtcrs. There are several 
ways to define the relative complement of <S in 

Definition 5.1. Let Sf C & be two C-filters. Then 

(a) <S D & = f){Jf\J?vy = J?}; 

(b) <S => = V | 3tf C J? and JHC n = {1}}; 

(c) & -» & = {ft e ^ I V.g e Sf h V g = 1}. 

We will now show that these all define the same set. 
Lemma 5.2. Sf -> J? = S? J?. 

Proof. Let ft e (Sf -» J?) n Sf. Then l = hVh = h. Thus Sf -» J? C => jT. 

Suppose that JT C J? and n Sf = {1}. Let ft e Jt? and jei Then 
/iVje/^n^ = {l}so that ft V g = 1. Hence JT C (Sf -» J?) and so y => & C 

y -> jr. □ 

Lemma 5.3. Le£ h e ,^ and g € 6e swcft ifta£ gV h < 1. Then h ^ g — > J?. 
Proof. This is clear as ft = 5 — > / implies ft V .g = 1 . □ 
Theorem 5.4. Sf D J? = Sf -> J?. 

Proof. Suppose that ft ^ Sf — > so that there is some g £ y with ft V 5 < 1. Then 
ft £ .g -> J 5 " and clearly J? = [5, 1] V (g -» =^") so that ^D^Cj-ij? docs not 
contain ft. Thus ^D#C?^if. 

Conversely if^VSf^J^andfceSf^J? then there is some ft e and 5 e Sf 
with fc = h A g. But then 

fc = fcV(/iAj) 

= (k V ft) A (fcVg) 

= k V ft as fc V g = 1 

and so fc > ft must be in . Thus y ^ ^ cy d 3?. □ 

We earlier defined a filter g ^> ^ . We now show that this new definition of — > 
extends this earlier definition. 

Lemma 5.5. Le£ 5 e J?. Tften 

5 - ^ = [.9, 1] - ^- 
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Proof. Let g -> / e g -> J*" and k G [g, 1]. Then A: V (3 -> /) > 5 V (5 -> /) = 1. 
Thus 3 ->■ / € [3, 1] -► ^ and so g -> J? C [g, 1] -> J?. 

Conversely, if ft G [g, 1] — > J? then hV g = 1 and so ft. is the complement of 3 in 
[ft A 3, 1]. Thus ft = g -> (ft A g) G g -> J 5 " and so [g, 1] -> C g -> □ 

Lemma 5.6. Let & C J? C Then 

<$ -> Jf C S? -> J^. 

Proof. If ft G and ft V g = 1 for all .0 G Sf then ft G -> J^. □ 
Corollary 5.7. Let & C C J? and #C Tften 

Sf -► JT = Sf J^. 

Proof. LHSCRHS by the lemma. Conversely if ft G Sf — ► J? then ft G JT has the 
defining property for — > Jf 7 and so is in §f — > Jff . □ 

Corollary 5.8. 

ST (S? V (Sf -> J?)) = Sf -> J?. 
Lemma 5.9. Let<3 C C jT. Tften 

jr csf ^ jr. 

Proof. This is clear as fc V ft = 1 for all ft G Jf? implies fc V g = 1 for all g G Sf. □ 
5.2. Delta on Filters. Now the critical lemma in defining our new A operation. 
Lemma 5.10. (Sf ->■ JT) U A(l,Sf) ftas /sp. 

Proof. If x G £f — > JT and y £ & then iVy = 1 and so (as £ is an MR- algebra) we 
know that a; A A(l, y) exists. □ 

Definition 5.11. Lei C jT. Tften 

A(Sf, J?) = A(l,#-> J?) VSf. 

The simplest filters in J? are the principal ones. In this case we obtain the 
following result. 

Lemma 5.12. Letge^. Then A([g, 1], &) = 3? g . 



Proof. From lemma 5.5 we have [g, 1] — > & = g — > & and we know from corol- 
lary [33] that A(l, & g ) n & = g -► Thus A(l,g -> J 5 ") C & g . Also 3 G & g so 
we have A([p, C J^. 

Conversely if / G J? then A(g V /, /) - (g V /) A A(l,g -> /) is in A{l,g - 
J?)V[g,l]=A([p,l],ir). □ 

Corollary 5.13. Let g > ft is J? . Tften 

A([g,l],[ft,l]) = [A(g,ft),l]. 

Proo/. AsA([g,l],[ft,l]) = [ft,l] 9 = [A(g,ft),l]. □ 

For further properties of the A operation we need some facts about the interac- 
tion between — > and A. Here is the first. 

Lemma 5.14. 

Sf-> A(Sf,#-) = A(l,Sf-> J 5 "). 

Proo/. Let fc G S? -> and ft = A(l, fc). Then k l\ g exists so A(l, h) A g = k A g 
exists and therefore ft V g = 1. Hence A(l, Sf -> J*") C S? -> A(Sf , J?). 

Conversely, suppose that ft G A(^, J?) and for all g G Sf we have ft V g = 1. 
Then there is some fc G -> Jf and 5' G such that ft = A(l, fc) A g'. Then 
l = hVg'= (A(l,fc) Ag') V p' = g'. Thus ft = A(l,fc) G A(l,#-> J 5 "). □ 
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Corollary 5.15. 

A(Sf, A(Sf, J?)) = Sf V (Sf -f JF). 

Proo/. 

A(Sf , A(Sf , ^))A(1, Sf -> A(Sf, J?)) V Sf 

= A(l,A(l,Sf-f J^)) VS? 



□ 



Lemma 5.16. Lef C C JP. TTiera 

A(ST,JT) C A(Sf,JP). 

Proo/. As A(l, -> JT) V C A(l, ST -> J?) V §f . □ 

Lemma 5.17. J? n A(Sf, JP) = 

Proo/. Clearly j?nA(^,#). 

Let 5 G ^ and fc € SP -> J 5 " be such that / = g A A(l, fc) e JP. Then fc e J*" so 
the meet fc A A(l, fc) exists. Thus fc = 1 and so / = g e <3 . □ 



5.3. Boolean elements. Corollary 5.15 shows us what happens to A(Sf , A(^, J^")). 
We are interested in knowing when this produces & ' . 

Definition 5.18. Let & be a g- filter. Then 

(a) & is weakly ^-Boolean iff & C & and (& -> =F) -> J? = Sf. 

f&J is weakly Boolean iff there is some g- filter containing <$ and<3 is Jif -Boolean 

for all such g- filters Jff. 
(c) <S is ^-Boolean iff <S C & and & V (Sf -> J^) = J? '. 

('dj §? is Boolean i/f f/iere is some g-filter containing Sf and 'S is J4? '-Boolean for 
all such g- filters J4f. 

The most interesting of these definitions is the last one. Before continuing how- 
ever we show that "weak" really is weaker. 

Lemma 5.19. Suppose that Sf is ^-Boolean. Then & is weakly ^-Boolean. 

Proof. We know that <g C (Sf -> J?) -> J?. 

Since 5f V -> J 5 ") = & we also have that (g? -> J?) D JP C Sf . □ 

And now the simplest examples of ^-Boolean filters. 

Lemma 5.20. Let g 6 jF. TTien [<?, 1] is -Boolean. 

Proof. We know that 

A([ 5 ,l] )t F g ) = (jr g ) ff = jr 

and so 

J=[ S ,1]VA(1,[ 9 ,1H^) 

= [S,1]VA(1,[ S ,1]-A([ 9 ,1]/)) 
= [ 9 ,1]VA(1,A(1 ! [ 9 ,1]^^)) 
= V($->^). 

□ 

Essentially because we have so many filter automorphisms we can show that 
Boolean is not a local concept - that is if §? is Boolean somewhere then it is 
Boolean everywhere. And similarly for weakly Boolean. 
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Lemma 5.21. Let ^ ~ and Sf C ,9 n Jf &e /sZiers. LeZ /? = /3jr.^ \ & (and 
so (3- 1 = 0^^ \ ,3tC). Then 0[& -» J^] = /3[Sf] -» Jf. 

Proof. Indeed if 5 e Sf and then we have 

l = 0(hVg) 

= m v /3( 5 ) 

and so /3(ft) e /3[Sf] -» . 

Likewise, if ft e /3[Sf] -> and 3 e Sf then 1 = ftV /3(g) = 0(0~ 1 (h) V 3) so that 
/3~ 1 (h) V .g = 1. Thus /^(ft) e Sf -» J*" whence ft = 0(0^^)) e /?[Sf -» □ 

Theorem 5.22. Lei Sf &e ^-Boolean for some g-filter & . Then Sf is Boolean. 

Proof. We have Sf V (Sf -> J^) = J? and Sf C Jf. Let ft e JT and find ,g e Sf , 
k e Sf -» J? with /T^ft) = g Ak. Then ft = 0(0~ x (h)) = Ak) = (3(g) A (3(k) = 
gA[3(k) as 5 e JT implies /%) = 3. As /3(fc) e /3[Sf -» &\ = /?[Sf] -> ,¥f = y -> 
we have ft e Sf V (Sf -» ). □ 

Theorem 5.23. Lei Sf 6e weakly .^-Boolean for some g-filter & . Then Sf is weakly 
Boolean. 

Proof. Claim 1: /3[Sf] = Sf - since ^Cif implies \ Sf is the identity. 
Claim 2: Now suppose that Sf is ^"-Boolean. Then 

Sf = /3[Sf] 

= /3[(Sf -» J 5 ") -» J^] 

= /?[sf -» jp] -» 

= (/3[Sf] -» JT) -» 
= (Sf -» JT) -» JT. 

□ 

We need to know certain persistence properties of Boolean-ness. 
Lemma 5.24. Lef^ C C # ie .^-Boolean. Then Sf is -Boolean and 

y ^ je = (& ^ &)r\je. 

Proof. First we note that Sf -> JT = (Sf -» J?) n JT as x GLHS iff x e and for 
all 5 e Sf a; V g = 1 iff x eRHS. 
Thus we have 

JT = J? D JT 

= (sf v (sf -» J?)) n 

= (sf n jT ) v ((sf -» J?) n jf ) 

= SfV(Sf 

□ 

Lemma 5.25. LeZ Sf &e ffl -Boolean, be & '-Boolean. Then Sf is # -Boolean. 

Proof. Let / e Then there is some /i € Jf and fc e — > J? such that 
ft A fc = /. Also there is some <? € Sf and Z e Sf — > such that ft = 5 A I. Thus 
5 A / A k — f - so it suffices to show that / A k € Sf — ► J^. 

Clearly fcAZ e ^. So let p G Sf . Then SfCjrandfceJf^^ implies pVfc = 1. 
/ € Sf -> implies pVZ = 1. Therefore p\/(kAl) = (pVk)A(pVl) = 1A1 = 1. □ 

So far we have few examples of Boolean filters. The next lemma produces many 
more. 
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Lemma 5.26. Let & ~ JT. Then & ' n 34° is ^-Boolean and 

n 34? ) -> J? = A(l, JT) n «T. 

Proo/. First we show that (J? n 34?) -> J? = A(l, JT) n J*". 

Let / G and fc G A(l, Jf)n J?. Then A(l, fc) G 34? so A(l, fe) A / exists. 

Therefore fe V / = 1. Hence A(l, 34?) n J 5 " C (JP n JT) -> J? 

Conversely suppose that fe G ( J*" n 34?) —> Let h&34?. Then ft V fe G & 'ft 34? 
and so ftVfc = (ft Vfe) Vfc = 1. Thus for all ft G Jff we have ftAA(l, fe) exists. As there 
is some fc' ~ fe in this implies fe' = A(l, k) € 34? and so fc G A(l, rs/F) n 

Now let / G Then let f & 34? with /' ~ /. Then (/ V /') -> f = 

f A A(l, A(f V /,/)) = / A A(l, /')£#n A(l, ). Also / V /' G J 5 " n 34? and 
(/ v /') A ((/ V/')^/) = /80/G(.^n.^)V(^n A(l, 34?)). □ 

Corollary 5.27. Le£ & ~ 34? . Then 

A(^n34?, if) = JT. 

Proo/. 

A(jf n jf , J?) = (J? n ) v A(i, {& n JT) -» ^) 
= n JT) v A(i, A(i, jT) n J?) 
= (^nJ)v(ifnA(i/)) 
= (J? n jT) v ((J? n 34?) -> jT) 
= jr 

since J? n is also -Boolean. □ 

Lemma 5.28. Lei g, ft m C be such that g A h exists and g V ft = 1. TTiert 
A(j, S Aft)= S AA(l,/i). 

Proo/. 

A( 9l5 A/i)= S AA(l,5^( 5 Ali)) 

= gA A(l, (gV h) ~> h) by modularity in [g A ft, 1] 

= jAA(l,l^ft) 
= jAA(l,ft) 

□ 

Theorem 5.29. ~ J? iff there is an & -Boolean filter such that 34? — 
A(Sf,JP). 

Proof. The right to left direction is the last corollary. 

So we want to prove that A(^, J^) ~ J£" whenever Sf is ^"-Boolean. 

Let f € We will show that there is some /' G A(&,&) with / ~ /'. As 
Sf V (Jf -> &) = & we can find g G Sf and fte^-»^ with f = g Ah. As .g V ft = 1 
we know that A(g,gA h) = g A A(l,ft). But g A A(l,ft) G V A(l,# ->• Jf) = 
A(Sf, JP) and / = g A ft ~ A( 5 , g A h) = g A A(l, ft). □ 

The Boolean elements have nice properties with respect to A. We want to show 
more - that the set of ^-Boolean elements is a Boolean subalgcbra of [JP, {1}] with 
the reverse order. From this we will later show that the set of all Boolean filters is 
an atomic MR-algebra. 

It suffices to show closure under n and V - closure under — > follows from 
lemma 15.191 

Lemma 5.30. Let Sf x and Sf 2 be ^-Boolean. Then (fy -> &) V (Sf 2 -»• = 
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Proof. Suppose that hi G % -»• & and g G ^fl^. Then (hi A h 2 ) V g = 
(hi V 5) A (h 2 V 5) = 1 A 1 = 1 and so (/ii Ah 2 £ (&x n S? 2 ) 

Conversely, let ft V 3 = 1 for all j e i% fl As ^ are both ^-Boolean there 
exists hi G Sfj ; — > J* and 33 G ^ with h = hi A gi = h 2 A g 2 . Then 

hiAh 2 A (gi V g 2 ) = Oi Ah 2 A g x ) V (/i x Ah 2 A g 2 ) 
= (h 2 A ft) V (hi Ah ) 
— h A h = h. 

As fti Aft 2 G (S?i -»■ V (S? 2 -> ^) and gi V.g 2 G Sfi nSf 2 we then have ft = [ftV (fti A 
h 2 )}A(hVgiVg 2 ) = ftV(ftiAft 2 ) and so h = h x Ah 2 is in (5fi -> J*")V(% -> ^Q- □ 

Corollary 5.31. Lei Sfi and % &e & -Boolean. Then so is ^n^- 

Proof. Let / G J^. As Sfj are both ^-Boolean there exists hi G Sfi — > ^ and 
3i G S^ with / = h x A gi = h 2 A g 2 . Then as above f = hi A h 2 A (gi V g 2 ) and 
3i V 5 2 G Sfi n Sf 2 and ft x A ft 2 G (S?i -> i^) V (Sf 2 -> ^) = (#1 H Sf 2 ) ^ ^- □ 

Corollary 5.32. Let Sfi and Sf 2 be .^-Boolean. Then so is Sfi V Sf 2 . 

Proof. Since we have (Sf — ► — * J£" = Sf for J£"-Booleans we know that S% — > & 
are also ^"-Boolean and so 

Sfi V Sf 2 = ((Sfi -» ^) -> V ((Sf 2 — — 

= ((&i ->,^)n (Sf 2 -» ^)) -» J? 



Therefore 



(sfi v sf 2 ) -» ^ = -» ^) n (sf 2 -» jF)) -> -> 



JO n (Sf 2 -» ^). 



Thus we have 

(sfi v sf 2 ) v ((sfi v sf 2 ) -f ^) = (sfi v sf 2 ) v ((sfi -f JO n (sf 2 -» ^)). 

Let / G J*" and ^ G Sf;, ft, G Sfi — ► <F be such that / = g. t Ahi. Then giAg 2 G SfiVSf 2 , 
fti V ft 2 G (Sfi -> JF) n (Sf 2 -> ^) and 

5i A ,g 2 A (hi V ft 2 ) = (51 A 32 A fti) V (31 A 32 A h 2 ) 
= (92 A /) V (31 A /) 

= / A / as / < gi 

= /• 

□ 

Thus we have 

Theorem 5.33. Let & be any filter. Then {Sf | Sf is J? -Boolean} ordered by re- 
verse inclusion is a Boolean algebra with A = V, V = H, 1 = {1}, = & and 

& = <S -> jr. 

Proof. This is immediate from lemma fl . 1 4| and preceding remarks, and from lemma [5.19| 

□ 

We need a stronger closure property for Boolean filters under intersection. 

Lemma 5.34. Let & - , <S be .^-Boolean and -X be ffl '-Boolean. Then&nJC 
is J? n Jif -Boolean. 
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Proof. Let p £ & n be arbitrary. Choose g £ Sf , g' £ Sf — > & with g A g' = p 
and choose fc € J£T, fc' £ J(f — ► with k Ak' = p. 

Then 3' and fc' are both above p so g' A k' exists and is is & n Also 
(g V fe) A (g' A k') — p. g V k £ Sf n so we need to show that 5' A k' is in 
(Sf n X) -> (#n J^). Let g e ^ n JT. Then g V 3' = 1 = q V fc' so that 
qV(g'Ak') = (q\/ g') A{qVk') = 1. □ 

Corollary 5.35. Let Sf and X be Boolean. Then so is Sf n 

Proo/. Let & ~ Jf be two g-filters such that Sf C J? and JT C Jf. Then the 
lemma gives Sf n to be n Jf-Boolean. Theorem [5^29] tells us that & n Jf is 
^"-Boolean. And from lemma IB. 251 we have Sf n X to be ^-Boolean. □ 

The last closure property we need is with respect to A. 

Lemma 5.36. Lei Sf C C & be & -Boolean filters. Then 

A(Sf, ^T) -> A(Sf , ^) = A(l, J? -» J?). 

Proof. As Sf C Jf C in a Boolean algebra we have 

(sr -» jt) -> (sf -► J?) = jt -» ^. 

Also we have 

A(Sf,JT) =?VA(1,»^J') 



Letxe A(S?,JT) and 3 € Sf, ft £ Sf -► 3% with x = g A A(l, ft). Let 3 e A(Sf,JT) 
and g' 6 ^, / 6 ^ # with y = g' A A(l, /) and suppose that a; V y = 1 for all 
such a;. Then 

I/Vi=(j'AA(l l /))V( J AA(l 1 fc)) 

= (<?' V 3) A (, 9 ' V A(l, ft)) A (A(l, /) V g) A A(l, / V ft) 

= (g'Vj)AA(l,/V ft) since jA / and 3' A ft exists. 

Thus .9' V g = 1 and / V ft = 1 for all g £ Sf and all ft <G Sf -> . Choosing 
3 = 3' implies 3' = 1 and so / £ (Sf -► ) -> (Sf -> J?) = -> Hence 

j = A(i,/)eA(i,jf^/), 

Conversely if / € JT J? then 3 V A(l, /) = 1 for all 3 € Sf . And / € (Sf ^ 
Jf) -» (Sf -> J?) implies ft V / = 1 for all ft e Sf -> jsf . Hence (3 A A(l, ft)) V 
A(l, /) = 1 and so A(l, /) is in A(Sf, Jf) -► A(Sf , J?). □ 

Lemma 5.37. Let Sf C C 6e # -Boolean filters. Then A(Sf ', Jf) £sA(S#,J*> 
Poo/ean. 

Proof. Since 

A(Sf , JT) V (A(Sf , JT) -> A(Sf , ^)) = Sf V A(l, Sf -► JT) V A(l, JT -> J?) 

= Sf V A(l, -> Jf) V A(l, (Sf -> JT) -> (Sf -» J?)) 
= Sf V A((l, Sf -> JT) V ((Sf -» JT) (Sf -> J?))) 

= srvA(i,sf-*- I r) 

= A(Sf,JT). 



□ 



From this lemma we can derive another property of A. 
Lemma 5.38. Lei Sf C Jf C J? be .^-Boolean filters. Then 

Sf -» A(JT, = (Sf -» JT) V A(l, -» ^). 
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Proof. The RHS is clearly a subset of A{Jf,&). Let g G Sf . If ft G Sf -► 3tf then 
hV g = 1. If fc G A(l, -> <F) then 5 A A(l, fc) exists so that g V k = 1. Thus 
the RHS is a subset of the LHS. 

Conversely suppose that h = h 1 A h 2 is in V A(l, Jf -> = A(Jf°, and 
g V ft = 1 for all Then 3 V fti = 1 for all g G Sf and so fti G Sf -> . Thus 

the LHS is a subset of the RHS. □ 

Corollary 5.39. Let C C & be & -Boolean filters. Then 
A(Sf , A(^, JP)) = A(A(Sf , JT), A(Sf , J?)). 

Proof. 

A(Sf,A(JT,JP)) =Sf VA(l,Sf ^ A(JT,JP)) 

= Sf V A(l, (Sf -> JT) V A(l, -> J?)) 
= Sf V A(l, Sf -f JT) V (JT -» JP) 
= A(Sf , JT) V A(l, A(Sf , JT) -> A(Sf , J 5 ")) 
= A(A(Sf,jr),A(Sf,JP)). 

□ 

5.4. Weakly Boolean Elements. The theory of weakly Boolean filters just fol- 
lows the usual theory of Boolean elements in the Heyting algebra of ideals of a 
Boolean algebra. 

However we also want to consider how the ^"-Boolean filters relate to the weakly 
^"-Boolean filters. By lemma |5.19| every ^"-Boolean filter is weakly ^-Boolean. 
There are many other weakly Boolean filters as the next lemma shows: 

Lemma 5.40. ((Sf -> &) -> JP = Sf -> 

Proof. We know that Sf -> & C ((Sf -> JP) -> J?) -> JP. Also Sf C -> JP) -► JP 
implies ((Sf -> J?) -► J?) -> JP C Sf -> JP. □ 

Thus for any filter Sf we see that Sf — > JP is weakly Boolean. This gives a natural 
closure operator Sf 1— > (Sf — ► J?) — > & = cl(Sf) from filters to weakly Boolean filters. 
To naturally define operations on weakly Boolean filters we have SfiVSf2 = cl(SfiV 

For meets we use the usual meets as we have: 

Lemma 5.41. Let Sfi and Sf2 oe too weakly .^-Boolean filters. Then Sfi D % *s 
weakly & -Boolean. 

Proof. S^ n Sf 2 C cl(Sfi n Sf 2 ) is always true. 

SfinSf 2 C Sf, and so % -> JP C (SfinSf 2 ) -> JP and hence cl(SfinSf 2 ) C cl(Sf;) = Sf*. 
Hence cl(Sfi n Sf 2 ) C Sfi n Sf 2 . □ 

5.5. An MR-algebra. The above lemmas show us that the set of weakly 
Boolean filters with operations n and V forms a Boolean algebra into which the 
Boolean algebra of ^-Boolean filters embeds. The larger algebra is (as usual) 
complete. These lemmas also show us that there is a natural cubic algebra here. 

Theorem 5.42. Let C s b be the set of all Boolean filters ordered by reverse inclu- 
sion. Then 

(a) C s b contains {1} and is closed under the operations V and A. 

(b) {C S Bi {1} j V, A) is an atomic MR-algebra. 

(c) The mapping e: C — > C s b given by g 1— > [<?, 1] is a full embedding. 

(d) The atoms of C s b are exactly the g- filters of C 
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1. 

ii. 



Proof, (a) It is easy to see that 1 — > J? = & for all filters & . Corollary 5.35 and 

lemma [5.37| give the closure under join and Delta respectively, 
(b) We will proceed sequentially through the axioms. 

if x < y then A(y, x) V x = y - this is lemma 5.17 

if x < y < z then A(z, A(y, x)) = A(A(z,y), A(z,x)) - this is corol- 
lary [09] 

if x < y then A(y : A(y, x)) = x - this is corollary |5.15| and the definition 
of ^"-Boolean. 

if x < y < z then A(z, x) < A(z, y) - this is lemma 5.16 
Let xy — A(l, A(x V y,y)) V y for any x, y in L. 
First we note that if C then 



A(l,<?) (since 



A(l, A(Sf , ^)) n & = A(i, sr v A(l, sf JQ) n ^ 
= (A(i,sf)v(sf-f ^))nJf. 

If g e and ft, € J? is such that A(l, g) Ah € ^ then g = 
3 ~ A(l,s) and g A A(l,p) exists). Thus (A(l,Sf) V (Sf - 
Sf -> J?. 

v. (xy)y = xV y and 

vi. x(yz) = y{xz). These last two properties hold as C s b is locally Boolean 
and hence an implication algebra. 

To see that C s b is an MR-algcbra it suffices to note that if and ^2 are in 
C sB and we have g-filters with ^ C then A^nJ^, ^2) =#i2^i 

so that ^ 2 4^1- It is clear that ^ 
(c) It is clear that this mapping preserves order and join. Preservation of A is 
corollary |5.13| 

It is full because [g, 1] C '$ whenever g G W . 



(d) This is theorem 5.29 



□ 



6. The Algebra of g-filters 

Earlier we looked at the group of g-filters with an operation that comes from 
the (3 functions. In all atomic MR-algebras there is a natural isomorphism between 
[v, 1] and the set of atoms (or vertices) given by x 1— ► A(x, v) with inverse w <— > wVw. 

Thus the theorem above gives us another way to make the set of g-filters into an 
algebra - by defining 

= & 

1 = A(l, J?) 

JT + ST = A((JT n + (ST n 

jT • §f = A((jf n ^) v (sf n 

This makes an algebra isomorphic to [J^", 1]. 

We want to show that this is an extension of the group the operations + and * 
are the same. 

Theorem 6.1. Let §? and be two g-filters. Then 

Sf * 3V = Sf + 

Proof. We know that A((.jT n + n = A(l, JT -> .9) V where JT 

is the filter (Jf n <P) + (& H . 
Also 

V*M> = {A(fo(a,(h)),fo(h))\ h£Jf}. 
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As both sides are g-filters, it suffices to show that 

(6) JTCSf*^ 

(7) Jf^^CA(l,^*4 
First we elaborate on ,J€ . 

JT = (JT n + (S? n J?) 

[(Sf n ^) -» J?]v(jTn j^) 



n 



[(s? n -» J*"] v (jf n jT) = {3 e | 3 = ffl a g 2 , g 2 e J*" n ^ and Vfc e s? n 31 v k = 1} 

Thus 

.9 e JT <-> .g = gi A 52, 52 S Jf n J 5 " and Vfc e Sf n J 5 " 5i V fc = 1 
and g = hi A h 2 , h 2 e ^ (1 ,^ and Vfc G Jf n J 5 " fti V fc = 1. 

(1): Let fc e JT. We want to show that fc e Sf * Jf . 
Then we have 

fc V fl*(fc) - (fti V PMk)) A (ft 2 V folk)) 

= h 2 V0je(k). 
k V fo(k) = (gi V fo{k)) A ( ff2 V 
= 52 V/%(fc). 

Also h 2 e h 2 > k so that (3&(k) =4 h 2 and fy(k) A /12 exists. Thus 
0&(k) < h 2 . Likewise (3jg>(k) < g 2 . 



We also have 



so that 



k = (h\ A h 2 ) V (31 A 32) 
= (fti V 31) A (ft 2 A 32) 



ajr (fc) = fc V = (fti V 51 V 0je(k)) A (ft 2 A 52 V /3^(fc)) 

= h 2 V g 2 V /3jv{k) 

= h 2 y 32. 

Likewise we have 

ay(k) — fc V ,%(fc) = h 2 \J g 2 . 

Thus ct^(fc) — ctjg>(k). Let h = (3j?(k). Then (3&(h) = (3&(k) and aj?(k) = 
k V /3jr(k) = (3jr(h) V ft = a^(h). Hence we have 

A(faa^(h),(3 w (h)) = A(faajr(k),fa(k)) 

= A(/W(fc), 

= A(a»(fc), 
= fc. 

2: (a) Now we show that Sf * Jf? n J C J?T. The reverse inclusion follows 
from the last part. 
Let 

f A(fea#(h),(3y(h)) for some ft € JT 
r = < 

A(/3^a^(g), f3^(g)) for some 36^ 
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be in ^ * 34? n & . We recall that for any g-filter J2 we have 

A(l, x) V p a {x) = ajs(x) -> 
iVfefi) = a^(x). 

From this and the above equations we have 

a&(r) -> 0»(r) = A(l, r) V fo(r) 
r V /%(r) = a^(r) 
A(l, % (r)^fe(r)) = rVA(l,^(r)) 

r = otcg{r) A A(l, a&(r) -> /3»(r)) 

These are both in J?" as they are both greater than r. Clearly a&(r) G 



n We want to show that p = A(l, a#(r) 
-> J 5 ". We also have 

= /3^(a^(/i)) 

(r) - 0y(*O 

= a»(r) -> /3sf(r). 

Now pick any ft' G 3$? (1 & '. Then we have 



r)) is in ( Jf n 



fe(pV/i') = ^(p)Vfe(/i') 

= (o»(r)-f^(r))V^(ft') 

= /3cf({a^{h) -> ft) V ft') 
ajr(ft) -> ft = (ft V/3jr(h)) -> ft 

= A(l,A(ftV/?jr(ft),ft)) Vft 
= A(l,/^(ft))Vft 

Thus we have 

(ajr(ft) -> ft) V ft' = ft V A(l,/3jr(ft)) V ft' 



Hence 
pVft' = 1. 



frc 



from 



since ft' € and 

so the meet /3j?(ft) A ft' exists. 



(b) -» J? C A(l 



It follows that r G (f fl #) V ((if n ^) -> Dually we have 

r G {3? n J?) V ((& n J?) -> #") and sore 

' * 3f). We appeal to lemma p.26 This gives 

& = (sf * n J?) -» J? 
= A(l,Sf * Jf) n^" 
C A(l,Sf * Jf). 

(c) Thus we have A(JT, J*") = V A(1,JT -> J?) C Sf * Since 
both sides are g-filters they must be equal. This can also be seen from 
corollary |5.27| 

□ 
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Earlier we showed that the relation £f ~ is a congruence on the group of 
g- filters. We can then look at the subgroup N = {,J€ \ J(f ~ J?}. From the iso- 



morphism with , 1], the theorem above and from theorem 2.4 and corollary 3.6 
lemma l3~7l we have 



^ ~ & Sf n & or A(l, S?) n J 5 " is principal 

3g e & <£ n & = [g, 1] or A(l, Sf) n ^ = [g, 1] 
3 3 e^^ = A([.g,l],^) or A(l,Sf) = A([g,l],iF). 
Thus we see that the corresponding subalgebra of [J^, 1] is {[g, 1] \ g £ ^}U{g — ■> | 

.</• •>!• 

This is a subalgebra, but is not upwards or downward closed and so does not 
induce a Boolean congruence on 1]. 

Thus we have shown that the algebra of filters of a filter MR-algebra has prop- 
erties very like those of the algebra of filters of a Boolean algebra. We are able 
to recover a Boolean component of that poset that gives a natural MR-algebra 
into which our original structure embeds as an upwards-dense subalgebra. We ex- 
pect that many of these ideas can be extended to larger families of cubic algebras, 
particularly those that are generated by implication algebras. 

However we also know that there are MR-algebras that cannot be represented 
as filter algebras and for these some new idea is clearly needed. 
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